/*
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
*/
#include <string>
#include <iostream>

using namespace std;

class Solution {
public:
    int lengthOfLastWord(string s) {
        int index = s.size() - 1;

        // 找到最后一个字母
        while (s[index] == ' ') {
            index--;
        }

        // 从最后一个字母位置，向前找到第一个空格
        int len = 0;
        while (index >= 0 && s[index] != ' ') {
            index--;
            len++;
        }

        return len;
    }
};

int main() {
    cout << Solution().lengthOfLastWord("  abc   ");
    return 0;
}